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Abstract 

We study the tropical lines contained in smooth tropical surfaces in M'^. On 
smooth tropical quadric surfaces we find two one-dimensional families of tropical 
lines, like in classical algebraic geometry. Unlike the classical case, however, there 
exist smooth tropical surfaces of any degree with infinitely many tropical lines. 

1 Introduction 

Tropical geometry has during the last few years become an increasingly popular field of 
mathematics. This is not least due to the many fascinating similarities with classical 
geometry. In this paper we examine tropical analogues of the following well-known 
results in classical algebraic geometry: 

(I) Any smooth quadric surface has two rulings of lines, 

(II) Any smooth surface of degree greater than two, has at most finitely many lines. 

While a lot of work has been done lately on tropical curves (e.g. [HI [iDl El EJ EJ [T2]), 
comparatively little is known in higher dimensions. The usual way of defining a tropi- 
cal variety is as the tropicalization of an algebraic variety defined over an algebraically 
closed field with a non- Archimedean valuation (see e.g. [5]). In the case of hypersur- 
faces, however, a more inviting, geometric definition is possible. For example, a tropical 
surface in is precisely the non-linear locus of a continuous convex piecewise linear 
function / : M'^ — M with rational slopes. It is an unbounded two-dimensional poly- 
hedral complex, with zero tension at each 1-cell. Furthermore, it is dual to a regular 
subdivision of the Newton polytope of / (when / is regarded as a tropical polyno- 
mial). The tropical surface is smooth if this subdivision is an elementary (unimodular) 
triangulation. 

Tropical varieties of higher codimension are in general more difficult to grasp. How- 
ever, the only such varieties we are interested in here, are tropical lines in M^. These 
were given an explicit geometric description in [5], on which we base our definition. As 
an analogue of (I) above, we prove that: 
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Theorem. Any smooth tropical quadric surface X has a unique compact 2-cell X. For 
any point p ^ X , there exist two tropical lines on X containing p. 

While in classical geometry, any two distinct points in lie on a unique line, this 
is only true generically for tropical lines. In fact, for special choices of g G there 
are infinitely many tropical lines containing p and q. We show that such families of 
tropical lines can also exist on a smooth tropical surface. As a consequence, we get the 
following result, in contrast to (II) above: 

Theorem. There exist tropical surfaces of any degree, with infinitely many tropical 
lines. 

The paper is organized as follows: In sections [2] and [3] we give some necessary 
background on convex geometry and tropical geometry, respectively. In particular, the 
concept of a two-point family of tropical lines in is defined in Section 13.31 Then 
follows two technical sections, H] and O The former of these deals with constructions of 
regular elementary triangulations, while the latter contains an analysis of certain lattice 
polytopes. In Section [6] we explore the general properties of tropical lines contained 
in smooth tropical surfaces, and in Section [7] we use these to study tropical lines on 
quadric surfaces. Section [H] concerns two-point families of tropical lines on smooth 
tropical surfaces. Finally, Section M contains our results for tropical surfaces of higher 
degrees. 

2 Lattice polytopes and subdivisions 
2.1 Convex polyhedra and polytopes 

A convex polyhedron in is the intersection of finitely many closed halfspaces. A 
cone is a convex polyhedron, all of whose defining hyperplanes contain the origin. A 
convex polytope is a bounded convex polyhedron. Equivalently, a convex polytope can 
be defined as the convex hull of a finite set of points in M". Throughout this paper, 
all polyhedra and polytopes will be assumed to be convex unless explicitly stated 
otherwise. 

For any polyhedron A C R"' we denote its affine hull by Aff(A), and its relative 
interior (as a subset of Aff (A)) by int(A). The dimension of A is defined as dim Aff (A). 
By convention, dim = — 1. A face of A is a polyhedron of the form A fl if, where H is 
a hyperplane such that A is entirely contained in one of the closed halfspaces defined 
by H. In particular, the empty set is considered a face of A. Faces of dimensions 0, 1 
and n — 1 are called vertices, edges and facets of A, respectively. If A is a polytope, 
then the vertices of A form the minimal set A such that A = conv(^). 

Let F be a facet of a polyhedron A C M", where dim A < n. A vector v is pointing 
inwards (resp. pointing outwards) from F relative to A if, for some positive constant t, 
the vector tv (resp. —tv) starts in F and ends in A \ F. If in addition v is orthogonal 
to F, V is an inward normal vector (resp. outward normal vector) of F relative to A. 
Using the notation ( , ) for the Euclidean inner product, a straightforward consequence 
of these definitions is: 
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Lemma 2.1. Let A and F he as above, and let v he a vector. The following are 
equivalent: 

a) V is an inward (resp. outward) normal vector of F relative to A, 

b) V is orthogonal to F, and {u,v) > (resp. < 0) for some vector u pointing 
inwards from F relative to A, 

c) {u,v) > Q (resp. < for all vectors u pointing inwards from F relative to A. 

If all the vertices of A are contained in Z", we call A a lattice polyhedron., or lattice 
polytope if it is bounded. A lattice polytope in is primitive if it contains no lattice 
points other than its vertices. It is elementary (or unimodular) if it is n-dimensional 
and its volume is ^. Obviously, every elementary polytope is also primitive, while the 
other implication is not true in general. For instance, the unit square in is primitive, 
but not elementary. 

Most of the polytopes we are interested in will be simplices, i.e., the convex hull 
of n + 1 afhnely independent points. In M^, the primitive simplices are precisely the 
elementary ones, namely the lattice triangles of area |. (This is an immediate conse- 
quence of Pick's theorem.) In higher dimensions, the situation is very different: There 
is no upper limit for the volume of a primitive simplex in R", when n > 3. The stan- 
dard example of this is the following: Let p, g e N be relatively prime, with p < q, and 
let Tp^q be the tetrahedron with vertices in (0, 0, 0), (1, 0, 0), (0, 1, 0) and {l,p,q). Then 
Tp g is a primitive simplex of volume |. 

2.2 Polyhedral complexes and subdivisions 

A (finite) polyhedral complex in is a finite collection X of convex polyhedra, called 
cells, such that 

• if C e X, then all faces of C are in X, and 

• if C, C e X, then C n C" is a face of both C and C. 

The (/-dimensional elements of X arc called the d-cells of X. The dimension of X 
itself is defined as maxjdimC | C G X}. Furthermore, if all the maximal cells (w.r.t. 
inclusion) have the same dimension, we say that X is of pure dimension. 
A polyhedral complex, all of whose cells are cones, is a fan. 

A subdivision of a polytope A is a polyhedral complex <S such that |<S| = A, where 

\S\ denotes the union of all the elements of S. It follows that S is of pure dimension 
dim A. If all the maximal elements of S are simplices, we call S a triangulation. If S 
and S' are subdivisions of the same polytope, we say that S' is a refinement of S if for 
all C e S' there is a C e 5 such that C C C. 

If A is a lattice polytope, we can consider lattice subdivisions of A, i.e., subdivisions 
in which every element is a lattice polytope. In particular, a lattice subdivision is prim- 
itive (resp. elementary) if all its maximal elements are primitive (resp. elementary). 
We write down some noteworthy properties of these subdivisions: 
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• Every elementary subdivision is a primitive triangulation. 

• In a primitive subdivision, all elements (not only the maximal) are primitive. 

• For any lattice polytope, its lattice subdivisions with no non-trivial refinements 
are precisely its primitive triangulations. 

2.3 Regular subdivisions and the secondary fan 

Let A = conv(^) where ^ is a finite set of points in M". Any function a: ^ — M will 
induce a lattice subdivision of A in the following way. Consider the polytope 

conY{{{v,a{v)) \ veA})e M"+^ 

Projecting the top faces of this polytope to R"", forgetting the last coordinate, gives a 
collection of subpolytopes of A. They form a subdivision Sa of A. The function a is 
called a lifting function associated to Sa- 

Definition 2.2. A lattice subdivision S of conv(^) is regular US = Sa for some 
a: A^R. 

The set of regular subdivisions of conv(^) has an interesting geometric structure, 
as observed by Gelfand, Kapranov and Zelevinsky in [1]. Suppose ^ C M" consists of 
k points. For a fixed ordering of the points in A, the space M-^ ~ M'^ is a parameter 
space for all functions a: A ^ M.. For a given given regular subdivision S of conv(./l), 
let K{S) be the set of all functions a G M"^ which induce S. The following is proved 
in [H Chapter 7]: 

Proposition 2.3. Let S and S' be any regular subdivisions of coiiv{A) . Then: 

a) K{S) is a cone in M"^. 

b) S' is a refinement of S if and only if K{S) is a face of K{S'). 

c) The cones {K{S) \S is a regular subdivision o/conv(^)} form a fan in R-^. 

The fan of Proposition 12.3b ) is called the secondary fan of A, and denoted ^{A). 
Proposition 12.3b ) shows that a subdivision corresponding to a maximal cone of ^{A) 
has no refinements. Hence the maximal cones correspond precisely to the primitive 
regular lattice triangulations of conv(^). 

3 Basic tropical geometry 
3.1 Tropical hypersurfaces 

The purpose of this section is to recall the basics about tropical hypersurfaces and their 
dual subdivisions. Good references for proofs and details are jSj, |8j, and 
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We work over the tropical semiring Mj^ '■= (M, max, +). Note that some authors 
use min instead of max in the definition of the tropical semiring. This gives a semiring 
isomorphic to M.tr- Most statements of tropical geometry are independent of this choice, 
but sometimes care has to be taken (cf. Lemma [3 .Sp . 

To simplify the reading of tropical expressions, we adopt the following convention: 
If an expression is written in quotation marks, all arithmetic operations should be 
interpreted as tropical. Hence, if x, ?/ G M and A; G Nq we have for example "x + y" = 
max{a;, y}, "xy" = x + y and "x'^ " = kx. 

A tropical monomial in n variables is an expression of the form "x"^ ■ ■ ■ x^" " , or 
in vector notation, "x"", where x = (xi,...,x„) G M" and a = (ai,...,a„) G Nq. 
Note that "x"" = (a, x), the Euchdean inner product of a and x in R". A tropical 
polynomial is a tropical linear combination of tropical monomials, i.e. 



where ^ is a finite subset of Nq, and G M for each a ^ A. From the rightmost 
expression in ([1]) we see that as a function M" — »• M, / is convex and piecewise linear. 
The tropical hypersurface Vtr{f) C MJ^ is defined to be the non-linear locus of /: — 
M. Equivalently, it is the set of points x G M" where the maximum in ([T]) is attained 
at least twice. 

It is well known (see e.g. [5] and [8]) that Vtr{f) is a connected polyhedral complex 
of pure dimension n — 1. As a subset of M", Vtr(/) is unbounded, although some of its 
cells may be bounded. 

We next describe the very useful duality between a tropical hypersurface Vtr{f) and 
a certain lattice subdivision. With / as in ([1]), we define the Newton polytope of / to 
be the convex hull of the exponent vectors, i.e., the lattice polytope conv(^) C M". As 
explained in Section [531 the map a i— > induces a regular subdivision of the Newton 
polytope conv(^); we denote this subdivision by Subdiv(/). 

Any element A G Subdiv(/) of dimension at least 1, corresponds in a natural way 
to a subset C Vtr{f). Namely, if the vertices of A are ai, . . . ,ar, then A^ is the 
solution set of the equalities and inequalities 

(2) + (fli, x) = ■ ■ ■ = Aa^ + (flr, x) > Afe + (6, x), for all 5 G ^ \ {ai, . . . , ar}. 

That A"^ C Vtr{f) follows immediately from the definition of Vtr{f), once we observe 
that r > 2 (this is implied by the assumption dim A > 1). In fact, A"^ is a closed cell 
of Vtr{f). Moreover, we have the following theorem (see [8]): 

Theorem 3.1. The association A i— > A"^ gives a one-to-one correspondence between 
the k-cells of Subdiv(/) and the {n — k)-cells of Vtr{f), for each k = 1,2, . . . ,n. Fur- 
thermore, for any cells A, A G Subdiv(/) of dimensions at least 1, we have that 

a) If A is a face of A, then A"^ is a face of A"^ in Vtr{f)- 

b) The affine-linear subspaces Aff(A) and Aff(A'^) are orthogonal in M". 



(1) 
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c) is an unbounded cell of Vtr{f) if and only if A is contained in a facet of the 
Newton polytope of f . 

If C is a cell of Vtr{f), we denote its corresponding cell in Subdiv(/) by . The 
cells C and are said to be dual to each other. 

Theorem 13.11 is independent of the choice of max or min as the tropical addition. 
However, the following lemma is not (cf. Remark 13.31 below) . For lack of reference, we 
include a proof. 

Lemma 3.2. a) Let X C M."^ be a tropical curve, and E & X a vertex. If C is an 
edge of X adjacent to E, then the outgoing direction vector of C from E is an 
outward normal vector of relative to E'^ . 

b) Let X be a tropical hypersurface in M", where n > 2, and let C C X be a (n — 1)- 
cell adjacent to a [n — 2)-cell E. If v is an inward normal vector of E relative to 
C , then V is an outward normal vector of relative to E'^ . 

Proof, a) Let X be defined by the polynomial / = "^ag^AaX'^" = maXag^{Aa + 
(a, x)}, where ^ C is finite. Let E he a. vertex of X, and C an edge of X adjacent 
to E. We consider first the case where C is bounded. Then C has a second endpoint 
F, and EE is a direction vector of C pointing away from E. Dually, is the common 
edge of the polygons E'^ and F^. Since we already know (by Theorem 13. II) that EE is 
orthogonal to C"^, Lemma [2?T] implies that all we have to do is to show that (m, EE) < 
for some vector u pointing inwards from C"^ relative to E"^ . 

Let V(-E'^) = {ai,a2, . . . ,ar} be the vertices of E'^ , named such that = 0102. 
Then u = 0203 points inwards from C"^ relative to F^. We claim that (0203, EE) < 0. 
To prove this, observe that the vertex E satisfies the system of (in)equalities 

(3) A,, + (ai, E) = + (02, E) = --- = K^ + (a„ E)>\+ {b, E), 
for all 6 G ^ \ V(-E'^). Similarly, E satisfies the relations 

(4) Xa, + {ai, E) = Xa, + (a2, F) = A, + (c, F) > A^ + {d, F), 

for all c e V(F^) and d G ^ \ V(F^). Now, in particular, gives (ag, F) - (03, F) = 
Xaa — Xa2, while dl]) implies (setting d = as) that (02, F) — (03, F) > A^g — A^a- Hence, 

EE) = (03 - a2, F - F) = (03, F) - (02, F) + (02, F) - (03, F) 

< Xa2 — Aa3 + Aa3 — Aqj = 0. 

This proves the claim, and therefore that EE is an outward normal vector of relative 
to F^. 

Finally we consider the case when C is unbounded. If C is unbounded, then C 
d{Af), where A/ is the Newton polytope of /. Let /' = "/ + A;,a;^", where the exponent 
vector 6 G is chosen outside of A j in such a way that is not in the boundary 
of Af. If the coefficient Af, is set low enough, all elements of Subdiv(/) will remain 



6 



3 BASIC TROPICAL GEOMETRY 



unchanged in Subdiv(/'). Furthermore, all vertices of X, and all direction vectors of 
the edges of X, remain unchanged in Vtr{f'). In particular, E is a vertex of Vtr{f'), 
and its adjacent edge whose dual is C^, has the same direction vector as C. Since 
is not in the boundary, we have reduced the problem to the bounded case above. This 
proves the lemma. 

b) Let 71 be the orthogonal projection of M" from AS{E) to AS^E"^) ^ M^. If 
Ci, . . . ,Cr are the {n — l)-cells adjacent to E, then n{Ci), . . . , vr(Cr) are mapped to 
rays or line segments in Aff(i?^), with 7t{E) as their common endpoint. Furthermore, 
if V is an inward normal vector of E relative to Ci, then u is a direction vector of 7r(Ci) 
pointing away from t^{E). The lemma now follows from the argument in a). □ 

Remark 3.3. If working over the semiring (M, min, +) instead of (M, max, +), the word 
"outward" in each part of Lemma 13.21 must be changed to "inward" . 

3.2 Tropical surfaces in R"^ 

A tropical hypersurfaces in M? will be called simply a tropical surface. We will usually 
restrict our attention to those covered by the following definition: 

Definition 3.4. Let X = Vtr{f) be a tropical surface, and let 5 G N. We say that the 
degree of X is 5 if the Newton polytope of / is the simplex 

:= conv({(0, 0, 0), (5, 0, 0), (0, 6, 0), (0, 0, 6)}). 

If Subdiv(/) is an elementary (unimodular) triangulation of F^, then X is smooth. 

Remark 3.5. We will frequently talk about a tropical surface X of degree 6 without 
referring to any defining tropical polynomial. It is then to be understood that X = 
Vtr{f) for some / with Newton polytope F^. In this setting, the notation Subdivx 
refers to Subdiv(/). 

Let us note some immediate consequences of Definition 13. 4[ For example, since 
any elementary triangulation of F^ has 6^ maximal elements, X must have 6^ vertices. 
Furthermore, any 1-cell E (1 X has exactly 3 adjacent 2-cells, namely those dual to 
the sides of the triangle i?^. This last property makes it particularly easy to state 
and prove the so-called balancing property, or zero-tension property for smooth tropical 
surfaces. (A generalization of this holds for any tropical hypersurface. However, this 
involves assigning an integral weight to each maximal cell of X, a concept we will not 
need here.) 

Lemma 3.6 (Balancing property for smooth tropical surfaces). For any 1-cell E of a 
smooth tropical surface X, consider the 2-cells Ci,C2,C3 adjacent to E. Choosing an 
orientation around E, each Ci has a unique primitive normal vector Vi compatible with 
this orientation. Then Vi + V2 + = 0. 

Proof. As explained above, C^, and C^ are the sides of the triangle i?^. Theorem 
13.11 implies that is parallel to Vi for each i = 1,2,3. In fact, since is primitive, 
it must also have the same length as (the primitive) vector Vi. The vectors forming 
the sides of any polygon (following a given orientation), sum to zero, thus the lemma 
is proved. □ 
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Note that when dimE = 1, Theorem 13. II guarantees that dimii^'^ = 2; in particular 
E'^ is non-degenerate. This implies that no two of the vectors vi,V2,V3 in Lemma [3.61 
are parallel. Thus: 

Lemma 3.7. Let Ci, (72,6*3 be the adjacent 2-cells to a 1-cell of a smooth tropical 
surface. Then Ci, C2, C3 span different planes in M^. 

We conclude these introductory remarks on tropical surfaces with a description of 
some important group actions. Let 5*4 be the group of permutations of four elements, 
so that 5*4 is the symmetry group of the simplex P^. In the obvious way this gives an 
action of 5*4 on the set of subdivisions of P^. 

We can also define an action of on the set of tropical surfaces of degree 5. Let 
X = Vtr{f), where f{xi,X2,X3) = " ^aer^ -^a^i^^^^s^ "• For a given permutation 
a G 5*4, we define cr(X) as follows. First, homogenize /, giving a polynomial in four 
variables: 

aer^ 

Now cr acts on f'^°"^ in the obvious way by permuting the variables, giving a new trop- 
ical polynomial a{f^°^). Dehomogenizing again, we set ct(/) := (7(/'*''™)(a;i, X2, 0:3, 0). 
(Note that is the multiplicative identity element of ffitr-) Finally, we define cr(X) 
to be the surface Vtr{(T{f)). Clearly, a{X) is still of degree 5. The resulting ac- 
tion is compatible with the action of 5*4 on the subdivisions of P5. In other words, 
SubdiVo-(x) = cr(Subdivx). 

3.3 Tropical lines in 

Let L be an unrooted tree with five edges, and six vertices, two of which are 3-valent 
and the rest 1-valent. We define a tropical line in to be any realization of L in 
such that 

• the realization is a polyhedral complex, with four unbounded rays (the 1-valent 
vertices of L are pushed to infinity), 

• the unbounded rays have direction vectors — ei, —62, —63, ei + 62 + 63, 

• The realization is balanced at each vertex, i.e., the primitive integer vectors in 
the directions of all outgoing edges adjacent to a given vertex, sum to zero. 

If the bounded edge has length zero, the tropical line is called degenerate. For non- 
degenerate tropical lines, there are three combinatorial types, shown in Figure [TJ From 
left to right we denote these combinatorial types by (12) (34), (13) (24) and (14) (23), 
respectively, so that each pair of digits indicate the directions of two adjacent rays. 
Likewise, the combinatorial type of a degenerate tropical line is written (1234). 

Remark 3.8. This definition is equivalent to the more standard algebraic definition of 
tropical lines in M^. See [5^ Examples 2.8 and 3.8]. 



8 



4 CONSTRUCTING REGULAR ELEMENTARY TRIANGULATIONS 




-62 



ei + 62 + 63 




-63 



61 + 62 + 63 




-63 



61 + 62 + 63 



Figure 1: The combinatorial types of tropical lines in R^. 



The Tropical Grassmannian, Gtr(l,3), is the space of all tropical lines in M^. It is 
a polyhedral fan in consisting of three 4-dimensional cones, one for each combina- 
torial type. These cones are glued along their common lineality space of dimension 3 
(corresponding to rigid translations in M^). 

Remark 3.9. One can define tropical lines in and their Grassmannians for any n > 2. 
A detailed description of these spaces are given in [TTj . 

In classical geometry, any two distinct points lie on a unique line. When we turn to 
tropical lines, this is true only for generic points. In fact, for special choices of points 
P and Q there are infinitely many tropical lines passing through P and Q. The precise 
statement is as follows: 

Lemma 3.10. Let P,Q ^ M^. There exist infinitely many tropical lines containing P 
and Q if and only if the coordinate vector Q — P contains either a zero, or two equal 
coordinates. In all other cases, P and Q lie on a unique tropical line. 

An infinite collection of tropical lines in M^, is called a two-point family if there exist 
two points lying on all tropical lines in the collection. Using Lemma [3. 101 it is not hard 
to see that the tropical lines of any two-point family have in fact a one-dimensional 
common intersection. 

4 Constructing regular elementary triangulations 

Suppose A is a lattice polytope contained in for some 5 G N. We say that A is 
a truncated version of F^, if A results from chopping off one or several corners of F5 
such that i) each chopped off piece is congruent to F^ for some s < 5, and ii) any two 
chopped off pieces have disjoint interiors. 

The aim of this section is to prove that is a truncated version of F5 admits a regular, 
elementary triangulation (or RE-triangulation for short), then this can be extended to 
a RE-triangulation of F5. This fact and the lemmas building up to its proof are useful 
for proving existence of smooth tropical surfaces with particular properties. 

We start with an easy observation, which we state in some generality for later 
convenience. (Recall in particular that any RE-triangulation is primitive.) 

Lemma 4.1. Suppose A C zs a n-dimensional lattice polytope, Fi,F2 are disjoint 
closed faces of A, and aj : Fj fl Z," — > M zs a lifting function for each j = 1, 2, such that 
the following conditions are fulfilled: 
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A = conv(Fi U F2), 
a) dim(Fi) + dim(F2) = n — 1, 

III) A n Z" = (Fi n Z") u (F2 n Z"), 

iv) aj induces a primitive triangulation of Fj, with Nj maximal elements. 

Then a: A fl Z" M, defined by a{v) := aj{v) if v E Fj, induces a primitive triangu- 
lation of A with Ni ■ N2 maximal elements, each of which is of the form conv(Ai U A2), 
where Aj C Fj is a maximal element of the triangulation induced by aj. 

Proof. For each j = 1,2, let Aj C Fj be an arbitrary maximal element of the triangu- 
lation induced by aj. Then Q := conv(Ai U A2) is the convex hull of dim(Fi) + 1 + 
dim(F2) + 1 = n + 1 lattice points, and it is a primitive simplex contained in A. All we 
have to prove is that Q is in the subdivision induced by a. To show this, it is enough 
to check that 



(5) a{v) < ASo.,n{^j), 

for any f G (A fl Z") \ Q, where ASci,n is defined as the affine function extending 
«|nnz" to Aff(fi). By condition iii), we have v G Fj for some j = 1,2. In particular, 
V G Aff(Aj), which implies ASa^Q^v) = ASa^^A^{v). Hence ([5]) is equivalent to aj{v) < 
Affa^.Aj {v). But this is true since Aj is an element of the subdivision induced by aj. □ 

Lemma 4.2. Let Ai and A2 be lattice polytopes such that Ai U A2 is convex and 
F := Ai n A2 is a facet of both. Suppose Si and S2 are regular lattice subdivisions of 
Ai and A2 respectively, such that Si and S2 have associated lifting functions ai and a2 
which coincide on the lattice points in F. Then Si U S2 is a regular lattice subdivision 
o/Ai U A2. 

Proof. Let L{x) = be the equation of the affine hyperplane spanned by F. For any 
A G M consider the lifting function ax defined on the lattice points of Ai U A2 by 



ax{v) :-- 




ifve Ai, 
XL{v), ifveA2. 



For A large enough, ax is concave at every point of F, and the induced subdivisions on 
Ai and A2 are Si and S2 respectively. □ 

Zooming in to M^, we now prove an auxiliary result: 

Lemma 4.3. Let d > e be natural numbers, and define the triangles Tq, Ti C by 

ro = conv({(0,0,0),(t/,0,0),(0,rf,0)}), 
Ti = conv({(0,0,l),(e,0,l),(0,e,l)}). 

Let Ti be any RE-triangulation ofTi, i = 0, 1. Then there exists a RE-triangulation T 
of the polytope A = conv(To U Ti) such that T extends % and Ti. 
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Proof. The strategy is as follows: We decompose A into three tetrahedra, find RE- 
triangulations of each of them, and show that these glue together to form a RE-trian- 
gulation of A. For i = 0, 1, let be a lifting function associated to %, and let 
a : A n -> R be defined by a{v) = ai{v) if v e Ti. 

The decomposition of a triangular prism into three tetrahedra is well known: Let 



For each i = 0,1,2, a restricted to Aj fl Z'^ induces a primitive triangulation Si on 
Aj. (This follows from Lemma [4.11 For Aq and Ai use the decompositions indicated 
in ©; for Ag take Fi = conv({(ci, 0, 0), (0, d, 0)}) and F2 = conv({(0, 0, 1), (0, e, 1)}).) 
Obviously, Sq and Si extend Tq and Ti respectively, and are elementary. Furthermore, 
^2 has de maximal elements, since the edges (d, 0, 0)(0, 0) and (0, 0, 1)(0, e, 1) are 
triangulated into d and e pieces respectively (cf. condition iv) of Lemma [4. II) . On the 
other hand, vol(A2) = ^de, so S2 is also elementary. 

Now we glue: First let A' = Aq U A2. Since Sq and S2 come from restrictions of 
the same lifting function, all conditions of Lemma [4.21 are met, showing that Sq U S2 
is a RE-triangulation on A'. Also, it follows from the proof of Lemma [4.21 that we can 
find an associated lifting function which is equal to a on A2 fl Z^. But then we can use 
Lemma [T2] again, on A = A'U Ai. We conclude that 5oU5iU52 is a RE-triangulation 



Corollary 4.4. Let T C M.^ be a lattice polytope congruent to Ts for some S. Then any 
RE-triangulation of any of its facets can be extended to a RE-triangulation ofV. 

Proof. After translating and rotating, we can assume that F = F^, and that the tri- 
angulated facet is the one at the bottom, i.e., Tq in the above lemma. Now choose 
any RE-triangulation of each triangle T^ := conv({(0, 0, k),{5 — k, 0, k), (0, 6 — k, k)}), 
k = 1, . . . ,S. Lemma 14.31 then implies that each layer (of height 1) conv(Tfc_i, T^) has 
a RE-triangulation extending these. Finally we can glue these together one by one, as 
in Lemma [4. 2 [ □ 

We now prove the main result of this section: 

Proposition 4.5. Let A be a truncated version of F5 for some 5 G N. If T is a 
RE-triangulation of A, then T can be extended to a RE-triangulation 0/F5. 

Proof. Each "missing piece" is a tetrahedron congruent to F^ for some integer s < 6, 
with a RE-triangulation (induced by T) on one of its facets. Hence, by Corollary 14.41 
each missing piece has a RE-triangulation compatible with T. By Lemma 14.21 we 
can glue these triangulations onto T one by one, thus obtaining a RE-triangulation of 



(6) 



Ao = conv(ToU {(0,0,1)}) 
Ai = conv(Ti U {(d,0,0)}) 
A2 = A\(AoUAi). 



of A. 



□ 



□ 
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5 Polytopes with exits in Ts 

Let Ui, UJ2, UJ3, be the vectors — ei, —62, —63 and Ci + 62 + 63, respectively. For any 
5 e N, and each i = 1, 2, 3, 4, let be the facet of with tUj as an outwards normal 
vector. For any p e R", let be the unbounded ray emanating from p in the 
direction of uji. Hence any tropical line in with vertices V\ and 1^2, contain the 
rays (■vi,h)^vi,i2i^v2,i3-i ^v2m ^"^^ some permutation 22, is, ^4) of (1, 2, 3, 4). The central 
theme of this paper is to examine under what conditions a tropical line can be contained 
in a tropical surface. A simple, but crucial observation is the following: 

Lemma 5.1. Let C he a (closed) 2-cell of a tropical surface. Then, 

^p,i ^ C for any point p E C <^=^ is contained in F^. 

Motivated by this lemma, we make the following definition: 

Definition 5.2. Let A be a lattice polytope contained in F^. We say that A has an 
exit in the direction of uJi if dim(A fl Fj) > 1. If A has exits in the directions of k of 
the uJiS, we say that A has k exits. 

It is a fun task to establish how many exits different types of subpolytopes of F^ 
can have. We leave the proof of this lemma to the reader: 

Lemma 5.3. If 6 >2, then a primitive triangle in Ts can have at most 3 exits. 

The case of tetrahcdra with 4 exits in F^ is an interesting one, which will be impor- 
tant for us towards the end of the paper. Let be the set of all such tetrahedra. We 
proceed to give a classification of the elements of 7^, and analyze under what conditions 
they can be elementary. 

For any lattice tetrahedron Q C F5 we define its facet distribution Fac(Q) to be the 
unordered collection of four (possibly empty) subsets of [4] := {1, 2, 3, 4} obtained in the 
following way: For each vertex of Q take the set of indices i of the facets Fi containing 
that vertex. For example, if ^2' C F2 has vertices (0, 0, 0), (0, 0, 1), (1, 1, 0), (1, 0, 1), then 
Fac(Q0 = {{l,2,3},{l,2},{3,4},{l,4}}. 

A collection of four subsets of [4] is called a four-exit distribution (FED) if each 
i G [4] appears in exactly two of the subsets. Clearly, Q has four exits if and only if 
Fac(f2) contains a FED. (A collection { Ji, J2, J3, J4} is contained in another collection 
{J'l, J2, J3, J4} if (possibly after renumerating) Jj C J^', for all i = 1,...,4.) For 
example, with as above, Fac(Q') contains two FEDs: {{1, 2, 3}, {1, 2}, {3, 4}, {4}} 
and {{2, 3}, {1,2}, {3, 4}, {1,4}}. 

Let be the set of all FEDs, and consider the incidence relation 

Q Q% X ^, Q '■= {{^, c) I c is contained in Fac(f2)}. 

Let TTi and 712 be the projections from QtoTs and respectively. Then tti is obviously 
surjective, but not injective (for example, the last paragraph shows that 7r^^{^l') con- 
sists of two elements) . Note that the group acts on Ts (induced by the symmetry 



12 



5 POLYTOPES WITH EXITS IN P^ 



action on P^), on T (in the obvious way), and on Q (letting oi^.c) = {o'{Q),a{c))). 
Hence we can consider the quotient incidence 

Q := Q/S^ C Ts/S^ X ^/54, 

with the projections tti and 7f2. We claim that the image of Q under has exactly six 
elements, namely the equivalence classes of the following FEDs: 

ci = {{1,2,3}, {1,2, 4}, {3}, {4}}, C4 = {{1,2,3}, {1,2}, {3, 4}, {4}}, 
(7) C2 = {{1,2,3},{1,2,4},{3,4},{}}, cs = {{1, 2, 3}, {1, 4}, {2, 4}, {3}}, 
C3 = {{1,2}, {1,2}, {3, 4}, {3, 4}}, C6 = {{1,2}, {1,3}, {2,4}, {3,4}}. 

The proof of this claim is a matter of simple case checking: One finds that the set 
J-'/S4 has 11 elements. In addition to the six given in ([7]) there are four elements 
represented by FEDs of the form {{1,2,3,4}, {..}, {..}, {..}}. These cannot be in the 
image of n2, since no vertex lies on all four facets. Finally there is the equivalence class 
of {1, 2, 3}, {1, 2, 3}, {4}, {4}, which corresponds to a degenerate tetrahedron. 
Now, for 5 G N, and each j = 1 . . . , 6, we define the following subsets of 7^: 

gl.= {neTs\nen^in^\c,))} 
Sg := {^2 G I is elementary}. 

(Here, Cl denotes the image of Q in %/Si.) Note that for a fixed 5, the subsets Ql 
cover 7^, but may overlap. For instance, our running example VL' lies in l~l ^1- 

In the particular case 5 = 1, we have trivially that for all j = 1, . . . , 6, the sets Q{ 
and 8l both consist of the single tetrahedron Pi. For higher values of 5, we have the 
following results for the subsets £l: 

Proposition 5.4. Let 6 > 2 be a natural number. Then 

a) £} = £1 = £1 = 0. 

b) ^|n^|^0. 

c) £I^{£IVJ£I) = %. 

d) £g \ {£g U = <^=^ either 6 = 3, or 6 is even and contained in a certain 
sequence, starting with 2, 4, 6, 8, 14, 16, 18, 20, 26, 30, 56, 76, ... . 

Proof, a) Any tetrahedron Q in Qg or Qj contains a complete edge of P^. Such an edge 
is not primitive when 6 > 1, hence Q cannot be elementary. If G then (mod 5*4) 
the vertices of fl are of the form (0, 0, a), (0, 0, b), (c, 6 — c, 0), {d, 6 — d,0). Its volume is 



a 1 

b 1 

c 5 -c 1 

d 5-d 1 



\^S^a-b){c-d)\, 



which is either equal to or > |. Hence f2 cannot be elementary when 5 > 1. 
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b) Given any natural number 6, let Q be the convex hull of (0, 0, 0), (1, 0, 0), {6 — 1, 0, 1) 
and (0, 1,6 — 1). Then Q E H Q^. Also, vol(n) = |, so is elementary. 

c) Any Q E has (modulo 5*4) vertices with coordinates (0, 0, 0), {6 — a, 0, a), (0, b,6 — 
b), and {c,d,0), where a,b,c,d are natural numbers such that < a,b,c,d < 6 and 
c + d < 6. Furthermore, if fl ^ Q^^ for all j 7^ 5, then all these inequalities are strict. If 
fl is elementary, we must have vol(fi) = ^, which is implies that 



(9) 6vol(fi) 



S — a a 
b 5 -b 
c d 



\abc + {6 — a){6 — b)d\ 



is equal to 1. This is impossible when 5 > 2, as shown in Lemma [5.51 below. 

d) The vertices ofQeGl^ {G} U U ^| U U ^|) are (modulo ^4) of the form (a, 0,0), 
(0, b, 0), (0, c,6 — c), and {d, 0,6 — d), where 1 < a,b,c,d < 6 — 1. We find 

6 vol(f2) = \ac{6 — b — d) — bd{6 — a — c) \ = : f{6, a, b, c, d). 

When 5 = 3, it is straightforward to check by hand that the equation f{6, a, b, c,d) = 1 
has no solutions in the required domain. However, if 5 = 2?t, + 1 for any n > 2, 
then (a, b, c, d) = {n — l,n,n + 1, n) is a solution, since /(2n + l,n — l,n,n,n + 1) = 
|(n- l)(n + 1) -n^l = 1. 

When 6 is even we do not have any general results. A computer search shows that 
the equation f{6,a,b,c,d) = 1 has solutions (in the allowable domain) for all 6 less 
than 1000 except for 6 G {2, 4, 6, 8, 14, 16, 18, 20, 26, 30, 56, 76}. It would be interesting 
to know whether more exceptions exist. □ 

Lemma 5.5. The equation 

abc+ {6 - a){6 -b)d = ±1 
has no integer solutions in the domain 1 < a,b < 6 — 1, c,d ^ 0. 

Proof. Keep c,d E Z \ {0} and 5 G N fixed, and let e be either 1 or —1. Then the 
equation cxy + d{6 — x){6 — y) = e describes a hyperbola C intersecting the x-axis 
in X* = {6 — 0) and the |/-axis in y* = (0, 5 — ^). Observe that 6 — is strictly 
bigger than 6 — 1, and furthermore that the slope y'{x) = is positive at both 

X* and y*. It follows that C never meets the square 1 < x,y < 6 — 1. This proves the 
lemma. □ 



6 Properties of tropical lines on tropical surfaces 

From now on, unless explicitly stated otherwise, X will always be a smooth tropical 
surface of degree 5 in M^, and L a tropical line in M^. We fix the notation ii, . . . ,£4 for 
the unbounded rays of L in the directions —Ci, —62, —63 and 61 + 62 + 63, respectively, 
and £5 the bounded line segment. 

Any tropical surface X induces a map cx from the underlying point set of X to 
the set of cells of X, mapping a point on X to the minimal cell (w.r.t. inclusion) on 
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X containing it. In particular we introduce the following notion: If is a vertex of 
L C X, and dimcx(^) = fc, we say that f is a k-vertex of L (on X). 

An important concept for us is the possibility of a line segment on X to pass from 
one cell to another. When X is smooth, it turns out that this can only happen in 
one specific way, making life a lot simpler for us. We prove this after giving a precise 
definition: 

Definition 6.1. Let X be a tropical surface (not necessarily smooth), and let £ C X 
be a ray or line segment. Let Cx{^) be the set 

Cx(^) := {cx{p) I P G ^, and cx{q) = cx{p) fo^' all g G £ sufficiently close to p.}. 

If |Cx(^)| > 2, then we say that I is trespassing on X. 

Note that Cx(^) consists of the cells C C X which satisfy dim(int(C) fl > 1. 
Thus Definition 16.11 corresponds well to the intuitive concept of "passing from one cell 
to another". 

Lemma 6.2. Suppose X is smooth, i ^ X a trespassing line segment, and C,C' X 
cells such that 



Then C and C are maximal cells of X whose intersection is a vertex of X. 

Proof. Let E = C P\ C, and let f be a direction vector of i. Clearly, dimE is either 1 
or 0. If is a 1-cell, then C and C are 2-cells adjacent to E. But since X is smooth. 
Lemma 1X71 implies that i cannot intersect the interiors of both C and C, contradicting 



Hence dimii^ = 0, i.e., ii^ is a vertex of X. Since X is smooth, E'^ is a tetrahedron 
in Subdivx. Now, if dimC = dimC" = 1, then both C and C are parallel to v, 
implying that E"^ has two parallel facets (C^ and C'"^). This contradicts that E"^ is 
a tetrahedron. The case where dimC = 1 and dimC" = 2 (or vice versa) is also 
impossible. Here, and C"^ would be, respectively, a facet and an edge of E'^ , where 
V is the normal vector of and v also is normal to C"^ (since C"^ is normal to C 
which contains i). This would lead to E"^ being degenerate. The only possibility left 
is that dimC = dimC" = 2, in other words that C and C are both maximal. This 
proves the lemma. □ 

In the following, we will call a tropical line L trespassing on X, if L C X, and at 
least one of the edges of L is trespassing. Obviously, Lemma [6.21 implies that: 

Corollary 6.3. Any trespassing tropical line on X contains a vertex of X . 

Proof. By definition, a trespassing tropical line on X has a trespassing edge (either a 
ray or a line segment). Then we can find a line segment i contained in this edge, such 



Lemma 6.4. Suppose L C X is non-degenerate, and that L has a 1-vertex v on X . 
Let E = Cx{v). Then we have: 



Cx{i) = {C,C'}. 



that Cx{i) = {C,C'}. 




□ 
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a) E contains no other points of L. 

b) The edges of the triangle E'^ C Subdivx are orthogonal to the vectors Ui, Uj and 
uji + ujj (in some order), where uji and ujj are the directions of the unbounded 
edges of L adjacent to v . 

Proof, a) Since L is non-degenerate, v has exactly three adjacent edges. Let mi, m2, 
be the intersections of these with a neighborhood of v, small enough so that each rrii 
is contained in a closed cell of X. It is sufficient to prove that none of these segments 
are contained in E. Assume otherwise that mi C E. Since v G mt{E), the only other 
cells of X meeting v are the three (since X is smooth) 2-cells adjacent to E. Hence 
m2 C C and C C', where C and C are 2-cells adjacent to E. We must have 
C 7^ C, otherwise L cannot be balanced at v. But then, since X is smooth, C and 
C span different planes in (see Lemma [3.7p . This again contradicts the balancing 
property of L at f . Indeed, balance at v immediately implies that the plane spanned 
by mi and m2 equals the plane spanned by mi and ms. 

b) Follows from a) and Lemma 13.71 □ 

Corollary 6.5. Let Vi and V2 be the (possibly coinciding) vertices of L C X , and let 

Vi = Cx{vi) for i = 1, 2. Then L is degenerate if and only ifVi = V2- 

Proof. One implication is true by definition. For the other implication, suppose Vi = 
V2 =: V. If dimV^ = 0, then L is clearly degenerate. If dimy = 1, then we must have 
Vi = V2 (indeed, Vi 7^ V2 would contradict Lemma I^T^ )). thus L is degenerate. Finally, 
dimV^ cannot be 2, as this would imply the absurdity that V spans M^. □ 

We are now ready to prove the following proposition: 

Proposition 6.6. If degX > 3, then any tropical line L C X passes through at least 
one vertex of X. 

Proof. Suppose L fl X° = 0. By Corollary 16.31 L must be non-trespassing. Also, L 
cannot be degenerate. Indeed, if it were, let v be its vertex. Then cxivY would have 
to be a primitive triangle in with four exits, contradicting Lemma 15. 3[ For non- 
degenerate tropical lines, it is easy to rule out all cases except for one, namely when 
both of L's vertices are 1-vertices (necessarily on different edges on X), as suggested 
to the left in Figure [21 We can assume w.l.o.g. that the combinatorial type L is 
((1,2), (3,4)). Applying Lemma [6^ ). it is clear that Subdivx contains two triangles 
with a common edge, with exits as shown to the right in FigureO The points A, B, C, D 
lie on Fi4, F23, F12, -F34 respectively, and the middle edge AB is orthogonal to ei + 62- 
It follows that the points are situated as in Figure [3], with coordinates of the form 
A = (a, 0, 0), -B = (0, a, (5 — a), C = (0, 0, c) and D = {d,6 — d,0). Since X is smooth, 
the triangles ABC and ABD must be facets of some elementary tetrahedra ABCP 
and ABDQ. Setting P = {pi,P2,P3) and Q = {qi,q2,'iz) "we find that 



a 









5- 



1 
1 
1 
1 



Qyo\{ABCP) 












a 



c 



a 



a{ac + Sp2 - ap2 - aps - C2 - cpi)\ 



pi 



P2 



P3 
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C i 




D 













Figure 2: A tropical line not containing any vertices of X. 



Figure 3: Positions of 
A,B,C,De Ts. 



implying that a = 1, and similarly that 

6vo\{ABDQ) = 1(5 — a){da — 6a + aq2 + aq^ + 5qi — dq2 — dqi)\, 
giving 6 — a = 1. Hence we conclude that 5 = 2, as claimed. 



□ 



7 Tropical lines on smooth tropical quadric surfaces 

The aim of this section is to prove a tropical analogue of the following famous theorem 
in classical geometry: A smooth algebraic surface of degree two has two rulings of lines. 

We begin by describing the compact maximal cells of a smooth tropical quadric. It 
turns out that there is always exactly one such cell: 

Proposition 7.1. A smooth tropical quadric surface has a unique compact 2-cell. This 
cell has a normal vector of the form —Ci + cj + Ck, for some permutation k) of the 
numbers (1, 2, 3). 

Proof. Let X be the smooth quadric. A compact 2-cell of X corresponds to a 1-cell in 
Subdivx in the interior of the Newton polytope Such 1-cells will in the following 
be called diagonals. 

The only possible diagonals in r2 are the line segments (see Figure Hj) 

(10) 

PP' = (1,0,0), (0,1,1), QQ'= (1,0,1), (0,1,0) and = (0, 0, 1), (1, 1, 0). 

Note that all these intersect in (i, i, i) ^ Z^, so at most one of them can be in Subdivx- 
This proves uniqueness. To complete the proof we must show that Subdivx contains 




I) 




II) 




P 

Figure 4: The lattice points in 



Figure 5: The two unique elementary triangu- 
lations of a lattice triangle with side length 2. 
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Figure 6: Induced subdivisions on three facets of A letter inside a triangle in- 
dicates the fourth point in the corresponding tetrahedron. The points X, Y, Z, O are 
(2, 0, 0), (0, 2, 0), (0, 0, 2), (0, 0, 0) respectively. 



at least one diagonal. (The final statement in the proposition follows trivially from the 
direction vectors of the diagonals in flTI]]) .) 

Since X is smooth, Subdiv^ is an elementary triangulation of In particular, 
the induced subdivisions of the four facets of r2 are also elementary triangulations. 
Up to symmetry, there are only two possibilities for these triangulations, shown as I 
and // in Figure [51 Suppose the triangulation of the bottom facet is of type I. Then, 
in particular, it contains the triangle APQR as an element. Let T e Subdivx be the 
(unique) elementary tetrahedron having this triangle as a facet. For T to have volume 
|, its height must be 1, so the fourth vertex is either P', Q' or R'. In either case, T 
contains one of the diagonals ffTOj) as an edge. 

The same argument can be used on the three other facets of so we are left with 
the case where all the subdivisions induced on the facets are of type II (cf. Figure [5]). 
Suppose this is the case, and that Subdiv^ contains no diagonals. We will show that 
this leads to a contradiction. 

Figure [6] shows three of the facets of r2 folded out. Starting from the bottom facet 
OXY (drawn in bold lines in Figure [6]), we can assume (after a rotation if necessary) 
that its induced subdivision is as in Figure [61 Now, since Subdivx contains neither 
PP', QQ' nor RR' , the tetrahedron containing OPR as a facet, must have Q' as 
its fourth vertex. Similarly, the other three tetrahedra on the bottom of Subdivx 
are uniquely determined. This in turn determines the subdivision of the facet OYZ, 
and the corresponding closest tetrahedra (see Figure [6|). In particular, it follows that 
P'Q' e Subdivx- But turning to the facet XYZ, we see that this is impossible. Indeed, 
we already know that P'R and Q'R are in Subdiv^ • Together with P'Q', this implies 
that the induced subdivision of XY Z is of type I, violating the assumption. □ 

Let X denote the compact 2-cell of X found in Proposition 17. 1[ Our main result 
about tropical lines on tropical quadrics is the following: 

Theorem 7.2. For each point p G X there exist two distinct tropical lines on X passing 
through p. 



18 



7 TROPICAL LINES ON SMOOTH TROPICAL QUADRIC SURFACES 




Figure 7: A smooth tropical quadric surface X, with two tropical lines passing through 
a point in X. 

Proof. We can assume (using if necessary the action of 5*4) that X has a normal vector 
— ei + 62 + 63, i.e., that the edge in Subdivx corresponding to X is PP' (see Figure H]). 
Let p be any point on X, and consider the line given by p + t{ei + 62), t € M. Let L~ 
and L"*" be the rays where t < and t > respectively, and let p~ ,p'^ be the points on 
the boundary of X where L~ and leave X. We will show that the tropical line Lp 
with vertices p~ and lie on X. 

Let E~ := Cx{p~) and := cx{p^)- If (resp. E'^) is a vertex, redefine it to 
be any adjacent edge (of X) not parallel to v. To prove that Lp C X, it is enough 
(by Lemma [5. II) to show that the triangle {E^^ ^ Subdivx has exits in the directions 
uji,uj2, and that {E~^y has exits in the directions 1^3,^04. 

The boundary of X is made up precisely by the 1-cells of X whose dual triangles 
in Subdivx has PP' as one edge. In particular there are lattice points A,BeT2 such 
that (E-y = AAPP' and (E+y = ABPP'. We claim that 

(11) A and B lies on the edges F12 and F34 respectively. 

If this claim is true, it follows immediately that the triangles AAPP' and ABPP' 
have the required exits, and therefore that Lp ^ X. To prove the claim, we utilize 
Lemma [7.31 below. By the construction of E~ , it is clear that the vector ei + 62 points 
inwards from E~ into X. The lemma then implies that (ei + 62, u) < for all vectors u 
pointing inwards from PP' into AAPP'. In particular, choosing u as the vector from 
P to A = (01,02,03), this gives Oi + 02 < 1. The only lattice points in r2 satisfying 
this are those on F12, so A G F12. That B G -F34 follows similarly. This proves the 
claim, and we conclude that Lp (1 X. 

Next, consider the affine line p + t{ei + 63), t G M. The points where this line 
leaves X are again the vertices of a tropical line, L'^, which we claim is contained 
in X. Indeed, this follows after swapping the coordinates 62 and 63 (i.e., letting the 
transposition a = (23) G 6*4 act on X), and repeating the above proof word for word. 
Figure [7] shows Lp and L'^ in a typical situation. □ 

Lemma 7.3. Let E be an edge of a 2-cell C on a tropical surface. For any vector v 
pointing inwards from E into C , and any vector u pointing inwards from C'^ into E'^ , 
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we have 

{v, u) < 0. 

Proof. Let n be the unit inwards normal vector of E relative to C. By Lemma 13.21 n 
is an outwards normal vector of relative to E"^ . In particular, we have {v,n) > 
and {u,n) < 0. (See Figure [HI) 

For V = n, the lemma is clearly true, so assume v ^ n. The vector product v x n is 
then a normal vector of C, and therefore a direction vector of C^. Hence u x [v x n) 
is a normal vector of i?^, i.e., it is a direction vector of E. But since n is a normal 
vector of E, this implies that {u x [v x n),n) = 0. Expanding this, using the familiar 
formula a x [b x c) = {a, c)b — {a, b)c, we find that 

{u,n){v,n) = {u,v){n,n) = {u,v). 

(In the last step we used that \n\ = 1.) The lemma follows from this, since {u,n) < 
and {v, n) > 0. □ 



8 Two-point families on X 

To any L C X, with edges £i,...,£5, we can associate a set of data, Vx{L) = 
{Vi, V2, Ci, C2, . . . , C5, k}, where, 

» Vi = cx{vi), where vi,V2 are the (possibly coinciding) vertices of L. 

• Ci is the set Cx{^i) (cf. Definition 16. ip . 

• K is the combinatorial type of L. 

Recall in particular that ii is trespassing on X if and only if |Cj| > 2. 

One might wonder if different tropical lines on X can have the same set of data. It 
is not hard to imagine an example giving an affirmative answer, e.g. as in Figure [91 
In this Figure one of the vertices of the tropical line can be moved along the middle 
segment, creating infinitely many tropical lines with the same set of data. Clearly, 
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Figure 9: A two-point family of tropical lines on a tropical surface. 



the collection of all these tropical lines is a two-point family. As we will show in the 
remainder of this section, this is not a coincidence. 

By a perturbation of a point p G M'^ we mean a continuous map /x: [0, 1) R^, 
possibly constant, such that /i(0) = p. 

Definition 8.1. A tropical line L C X can be perturbed on X if there exist perturba- 
tions Hi and /i2 - not both constant - of the vertices of L such that for all t G [0, 1), 
and /X2(^) are the vertices of a tropical line Lt C X. In this case, we call the map 
[0, 1) 3) given by t ^— a perturbation of L on X. 

If L is degenerate, we think of L as having two coinciding vertices. Thus Definition 
18. II allows perturbations of L where the vertices are separated, creating non-degenerate 
tropical lines. 

By a two-point family of tropical lines on X, or simply a two-point family on X, we 
mean a two-point family of tropical lines, all of which are contained in X. A two-point 
family on X is maximal (on X) if it not contained in any strictly larger two-point 
family on X. A tropical line on X is isolated if it does not belong to any two-point 
family on X. 

Special perturbations, as the one in Figure [9l give rise to two-point families on X. 
We state a straightforward generalization of this example in the following lemma, for 
later reference. Note that if is a perturbation of L on X, we say that the vertex Vi is 
perturbed along an edge of L, if im(/ij) C Aff(£) for some edge i O L (cf. the notation 
in Definition 18.11) . 

Lemma 8.2. // a non- degenerate L C X has a perturbation on X where at least one 
of the vertices is perturbed along an edge of L, then L belongs to a two-point family on 
X. 

Proposition 8.3. Let L be a tropical line on a smooth tropical surface X, where 
degX > 3. If L is isolated, then L is uniquely determined by Vx{L). 

Proof. Let V = Vx{L) = {Vi, V2, Ci, C2, . . . , C5, k} be a given set of data. We will 
identify all situations where L is not uniquely determined by T>, and show that Lemma 
18.21 applies in each of these cases. 

We first consider the case where k 7^ (1234), meaning that L is non-degenerate. 
The following observations will be used frequently: 
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A) L is determined by (the positions of) its two vertices. 

B) The direction vector of the bounded segment ^^ is determined by k. 

C) If \Cj\ > 2, then Aff(£j) is determined by the elements of Cj (and the index j). 

D) If dimVi = 1, and Aff(£j) is known for any edge adjacent to Vi, then t>j is 
determined. 

Of these, A) and B) are clear, C) is a consequence of Lemma 16. 2[ and D) follows from 
Lemma |6. 4b ). 

Now, assume that Vi and V2 are ordered so that dimVi < dimV2. Under this 
assumption, we examine the uniqueness of L for different sets of data, according to the 
pair (dim Vi , dim V2) : 

• (dim Vi, dim V2) = (0,0): Obviously, by A), L is determined. 

• (dim Vi, dim V2) = (0, 1): In this case Aff(£5) is determined by Vi and n (cf. B)). 
Hence V2 is determined (by D)). Since vi = Vi, it follows that L is determined. 

• (dim Vi, dim V2) = (0,2): Again, Vi and PiS.{l^) are determined by Vi and k. 
Write n = ((a, 6), (c, rf)), and consider first the case where either \Cc\ > 2 or \Cd\ > 2. 
We can assume the former. Then AS{ic) is determined, which again determines V2 = 
Aff (£5) n Aff (£c)- Thus, in this case L is determined. 

Otherwise, we have Cc = Cd = V2. In this situation L is not uniquely determined 
by V, as V2 can be perturbed to anywhere in the intersection of Aff (£5) and V2 without 
changing V. 

• (dim Vi, dim V2) = (1,1): Observe first that we must have \Ci\ > 2 for some i. 
(Otherwise L is not trespassing, and since none of its vertices are vertices of X, this 
would contradict Proposition 16. 6[ ) Hence Aff(£j) is determined for some i. li i = 5, 
then (by D)) both vi and V2 are determined by this. If z 7^ 5, then in the first place 
only the endpoint of ii is determined. But this together with k determines Aff (£5), and 
thus both vertices. Hence, in any case, L is determined. 

• (dim Vi, dim V2) = (1,2): Let k = ((a, 6), {c,d)). We consider five cases: 

i) \Cj\ > 2 for both j = c, d. Then AS{ic) and AS{id) are determined, and therefore 
also V2 = AS{ic) n Aff(£rf). This and k determines Aff(£5), which in turn (by D)) 
determines Vi. Hence L is determined. 

ii) \Cj\ > 2 for exactly one index j G {c,d} (assume d), and also for at least one 
index j G {a, b, 5}. This last condition determines Aff (£5), either directly (if j = 5) or 
via vi and n. Thus V2 = AS{id) fl Aff (£5) is determined, and therefore L as well. 

iii) \Cj\ > 2 for exactly one index j G {c, d} (assume d), and for no other indices j. 
In this case V2 can be perturbed along id without changing V, so L is not determined 
by V. (The perturbation of vi (along Vi) will be determined by the perturbation of 

V2-) 

iv) \Cj\ > 2 for no j G {c, d}, but at least one j G {a, b, 5}. As in ii) above, the last 
condition determines Aff(£5) and therefore fi. The vertex V2 can be perturbed along 
£5, so L is not determined. 
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v) \Cj\ = 1 for all j G {1,2,3,4,5}. This is not possible when degX > 3. In fact, 
it follows from Lemma [5.31 that degX = 1. Indeed, since no edge of L is trespassing, 
the triangle must have four exits in Fdogx- 

• (dim Vi, dim V2) = (2,2): Note first that Vi 7^ V2, since L spans M^. Hence IC5I > 
2, determining Aff(£5). Now, for both i = 1,2 we have: If any adjacent unbounded 
edge of Vi is trespassing, then Vi is determined. If not, Vi can be perturbed along £5 
keeping V unchanged. 

Going through the above list, we see that in each case where L is not uniquely 
determined by T>, L has a perturbation where a vertex is perturbed along an edge of 
X. Hence, by Lemma 18.21 L belongs to a two-point family on X. 

Finally, suppose k = (1234), so L is degenerate. We show that in this case, L is 
determined by V. Corollary 16.51 (and its proof) tells us that Vi = V2 := V where dim V 
is either or 1. In the first case, L is obviously uniquely determined. If dimV^ = 1 
then \Cj\ > 2 for some j G {1,2,3,4}, otherwise L would contain no vertex of X, 
contradicting Proposition 16.61 Hence AS{£j) is determined. We claim that Vi ^ 
AS{ij). Note that this would determine vi = V2 = Aff(£j) fl Vi, and therefore also L. 
To prove the claim, note that if Vi C AS{ij), then Vi G Cj. This is impossible, since 
any element of Cj must be of dimension 2 (cf. Lemma [6.21) . This concludes the proof 
of the proposition. □ 



9 Tropical lines on higher degree tropical surfaces 

In this section we present our main results about tropical lines on smooth tropical 
surfaces of degree greater than two. The proofs rest heavily on what we have done so 
far. The first is indeed a corollary of Proposition 18.31 

Corollary 9.1. Let X be a smooth tropical surface where degX > 3. Then X contains 
at most finitely many isolated tropical lines. Furthermore, X contains at most finitely 
many maximal two-point families. 

Proof. The first statement is immediate from Proposition 18.31 since there are only 
finitely many possible sets of data T>x{L). For the last statement, observe that any 
two-point family contains a non-degenerate tropical line. Going through the proof of 
Proposition [831 we see that if V is the data set of is a non-degenerate tropical line, then 
there can be at most one maximal two-point family containing tropical lines with data 
set V. Hence there are at most finitely many maximal two-point families on X. □ 

The next theorem show that two-point families exist on smooth tropical surfaces of 
any degree. 

Theorem 9.2. For any integer 5, there exists a full dimensional cone in ^(F^) in 
which each point corresponds to a smooth tropical surface containing a two-point family 
of tropical lines. In particular, there exist smooth tropical surfaces of degree S with 
infinitely many tropical lines. 
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Proof. Let 6 be an arbitrary, fixed integer. Consider the lattice tetrahedron C 
defined by 

(12) Qs ■■= conv({(0, 0, 0), (0, 0, 1), (5 - 1, 1, 0), (1, 0,6-1)}). 

It is easy to see that Qs has four exits in P^ (see Figure [TOj) . 

Assume for the moment that there exists a smooth tropical surface X of degree 6 
such that Subdivx contains Qs- Then Lemma 15.11 implies the vertex f := fi^ G X 
is the center of degenerate tropical line L C X. We claim that L belongs to a two- 
point family on X. Indeed, this also follows from Lemma [5.11 Let C C X be the cell 
dual to the line segment in Subdivx with vertices (0,0,0) and (0,0, 1). Then for any 
point p{t) = V + t(— ei — 62), where t > 0, the line segment with endpoints v and p{t) 
is contained in C. Let Lt be the tropical line with vertices v and p{t). Lemma l5.ll 
guarantees that the rays starting in p{t) in the directions — ei and —62 are contained in 
C. Hence Lt C X. Clearly, the lines Lt form a two-point family on X, thus the claim 
is true. (See Figure fTTl) 

It remains to prove the existence of a RE-triangulation of P5 containing Qg- Using 
the techniques in Section HJ it is not hard to construct such a triangulation explicitly. 
For example, consider the polytope 

A = conv({(0, 0, 0), {6, 0, 0), {S - 1, 1, 0), (0, 1, 0), (0, 1,6-1), (0, 0, 6)}). 

Then A is a truncated version of P5, so by Proposition 14.51 it is enough to construct a 
RE-triangulation of A which contains Qs. Write A = U Ai U A2 U A3 U A4, where 

Ai = conv({(0, 0, 0), {6, 0, 0),{6- 1, 1, 0), {1,0,6- 1)}) 
A2 = conv({(0, 0, 1), (6 - 1, 1, 0), (1,0,6-1), (0, 0, 6)}) 
A3 = conv({(0, 0, 0), {6 - 1, 1, 0), (0, 1, 0), (0, 0, 6)}) 
A4 = conv({(5 - 1, 1, 0), (0, 1, 0), (0, 1,6-1), (0, 0, 6)}). 

Repeated use of Lemma 14.11 gives a RE-triangulation of each of these (for Ai and 
A4 choose any RE-triangulation of the facets conv({(0, 0, 0), {6, 0, 0), (1, 0,6— 1)}) and 
conv({(5 — 1, 1, 0), (0, 1, 0), (0, 1,6 — 1)}) respectively). Finally, it is easy to check that 
these triangulations patch together to a RE-triangulation of A, using Lemma [4.21 □ 

Example 9.3. Define the tropical polynomial by 

^3(0;, y, z) = " - 22a;^ + IGx^y - lOx'^z + Oxy"^ + Oxz^ + 8xyz - 23y^ - 12y^z 

- byz^ + Oz^ - lAx^ + lAxy - 3xz - Qy"^ + Ayz + Oz^ - 8x + Qy - z - 3" . 

The subdivision Subdiv((73) (shown in Figure fT2l) is a RE-triangulation of P3 containing 
the tetrahedron ^3 (defined in f|T2|) ). Hence Vtr^gs) is a smooth tropical cubic surface 
with a two-point family of tropical lines, all of which have ^3 = (1, —21, —2)) as 
a vertex. The polynomial gs was constructed by first building the RE-triangulation 
(following the suggestions in the proof of Theorem 19.21 making appropriate choices 
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Figure 11: The degenerated tropical line 
Figure 10: A tetrahedron with four exits corresponding to the tetrahedron in Fig- 
in Fs- ure [TO] belongs to a two-point family 

where needed), and then calculating an interior point in the secondary cone of this 
subdivision. The latter part was done using the Maple package Convex ([71[T]). 

Similarly, the tropical polynomial below gives a smooth tropical surface of degree 
four containing a two-point family of tropical lines: 

g^(x, y, = " - 12x^ + 72x^y - x^z - Ax'^y^ + Alx^yz + 7x^z^ - 91x?/^ 

- ?,9xy'^z + 2xyz'^ + I2xz^ - 189?/^ - 133y^^ - 85?/^^^ - A^yz^ - Qz^ 

- hx^ + 56x'^y + hx^z - 2Axy'^ + 2Axyz + llxz^ - 118?/^ - Q'iy'^z 

- I9yz^ - 3^^ -x^ + 32xy + 7xz - 55?/^ - Ayz - z"^ + Ox + Oy + Oz + 0" . 

In light of the above theorem, one might ask whether there exist tropical surfaces of 
high degree containing an isolated degenerate tropical line L. If we add the requirement 
that L is non-trespassing on X, we can give the following partial answer: 

Proposition 9.4. Let 6 E N. There exists a smooth tropical surface X of degree 6 
containing an isolated, non-trespassing, degenerate tropical line, if and only if 6 is 

• an odd number greater than 3, or 

• an even number except 2, 4, 6, 8, 14, 16, 18, 20, 26, 30, 56, 76,... 




Figure 12: The RE-triangulation induced on Fs by g^. 
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Proof. We know that the vertex of such a line must be a vertex of X, corresponding 
to an elementary tetrahedron Q G Subdivx with four exits. Furthermore, no edge of Q 
can have more than one exit. Indeed, an edge with exits uji and ujj will be orthogonal 
to the vector cjj + Uj, implying (as in the proof of Theorem 19.21) that L belongs to a 
two-point family. 

From the classification in of tetrahedra with four exits in F^, we observe the 
following: A tetrahedron with four exits, in which no edge has more than one exit, 
must belong either exclusively to the subset Q^, or exclusively to the subset Q^. The 
result then follows from Proposition 15.4b ) and d). As we remarked in that proposition, 
we do not know how (or if) the list of even degree exceptions continues. □ 

Both Theorem 19.21 and Proposition 19.41 show that there exist plenty of tropical 
surfaces of arbitrarily high degree containing tropical lines. It is natural to wonder 
whether there also exist smooth tropical surfaces containing no tropical lines, isolated 
or not. This is indeed true in all degrees greater than three, as we prove in [I3j. In that 
paper we present a classification of tropical lines on general smooth tropical surfaces, 
and propose a method for counting the isolated tropical lines on such surfaces. 

Acknowledgements. I would like to thank my supervisor Kristan Ranestad for many 
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